A decomposed body of unidentified man believed to be a missing Cambodian worker was found floating in the Gulf of Thailand off Trat coast on Thursday morning, police said.